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DETAILED ACTION 

1 . Claims 1-41 are pending in this Office Action. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-4, 12, 14, 15, 17, 18, 19, 24, 26-32, 35-38,40-41 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Jeyaraman (USP 631 1 187). 

As to claim 1 , Jeyaraman teaches the claimed limitations: 
"collapsing plural nodes thereof into respective representations that each 
incorporate information of a respective node and that of any child nodes thereof 
as if all of the children of a first parent in old J; move to a second parent in new_t, the 
system generates a node collapse operation to collapse the first parent into the second 
parent so that all of the children of the first parent are inherited by the second parent. 
The system repeats these steps for ascending levels of the tree (col. 7, lines 50-66; col. 
8, lines 1-10); 

"and based on correspondence of particular instances of the collapsed 
representations, identifying the respective portions as equivalent" as matching leaf 
nodes T1 and T2. If two leaf nodes have the same content, then the hash function 
generates the same identifier. Where the leaf nodes actually contain data and value 
identifiers. This information shows that the system maps the contents of nodes with 
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each other. The contents of nodes are data and value identifiers. Each data and value 
identifier is presented as a power-of-two encoded (col. 9, lines 35-46; col. 8, lines 20- 
25). 

Jeyaraman does not clearly teach the claimed limitation "wherein the collapsing 
is, order-insensitive with respect to information of the respective child nodes". However, 
Jeyaraman teaches that the system generates a node split operation for the parent. 
The parent node is split into a first parent node and a second parent node. The first 
parent node inherits all of the children that are present in new_t and the second parent 
inherits the remaining children. CLP is an operation collapses the contents of a first 
node and a second node. The resulting node gets the same tag type as the first node. 
The children of the second node become the right-most children of the resulting node. 
This information implies that splitting a node is order-insensitive with respect to 
information of the respective child nodes. The content of the first parent node and the 
second parent node is represented as information of the respective child nodes (col. 9, 
lines 20-25; col. 7, lines 60-64). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Jeyaraman's teaching of splitting the parent node into 
a first parent node and a second parent node and collapsing the contents of a first node 
and a second node in order to eliminate duplicate nodes in a tree for saving memory 
space. 
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As to claim 2, Jeyaraman teaches the claimed limitation " wherein the collapsed 
representations include respective aggregations of orthogonally-encoded child node 
information" as a tree may represent a document consisting of sections, paragraphs and 
individual sentences containing parsable character data. All nodes in fig. 6A include a 
name tag, a value, and an associated value identifier. The parent node is split into a 
first parent node and a second parent node. The first parent node inherits all of the 
children that are present in new J: and the second parent inherits the remaining children. 
This information shows that this document is encoded into nodes of tree. Thus, when a 
parent node is collapsed, the first and second parent nodes include respective 
aggregations of encoded node children. The first and second parent nodes are 
presented as the collapsed representation (col. 8, lines 15-25; col. 7, lines 59-65). 

As to claim 3, Jeyaraman teaches the claimed limitation "wherein a unit of 
orthogonally- encoded child node information includes a power-of-two encoded 
mapping of a concatenation of the child node information with a similarly encoded 
mapping of respective information of child nodes thereof. However, Jeyaraman 
teaches matching leaf nodes T1 and T2. If two leaf nodes have the same content, then 
the hash function generates the same identifier. Where the leaf nodes actually contain 
data and value identifiers. This information shows that the system maps the contents of 
nodes with each other. The contents of nodes are data and value identifiers. Each data 
and value identifier is presented as a power-of-two encoded (col. 9, lines 35-46; col. 8, 
lines 20-25). 
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As to claim 4, Jeyaraman teaches the claimed limitation 
"wherein a unit of orthogonally- encoded child node information includes a 
power-of-two encoded mapping of a concatenation of the child node information 
with recursively encoded mappings of respective subhierarchies thereof as mapping 
leaf nodes tree 1 and tree 2. For each levelj in 12 (leaf to the root) { 
to_be_completedJist = list of all the node value identifiers at levelj in T2. If the node in 
the to_be_completed Jist is the root node, find the matching node t in T1 . Where the 
leaf nodes actually contain data and value identifiers. The modification phase brings 
together the children of internal nodes, in a bottom-up fashion. This involves scanning 
all the nodes from the bottom-most level and scanning each level until level zero is 
reached. Note that the identity of each internal node is established by the collective 
identify of its children. The above information shows the system maps the contents of 
nodes in T1 and T2 recursively by following a bottom-up fashion. Data and value 
identifier of a node in a tree is presented as power-of-two encoded value (col. 1 1 , lines 
15-43; col. 9, lines 35-46; col. 8, lines 20-25). 

As to claim 12, Jeyaraman teaches the claimed limitation "wherein the 
corresponding collapsed representations is based on identity of respective mapped 
codes" as mapping leaf nodes tree 1 and tree 2. For each levelj in T2 (leaf to the root) 
{ to_be_completed Jist = list of all the node value identifiers at levelj in T2. If the node 
in the to_be_completed Jist is the root node, find the matching node t in T1 . Where the 
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leaf nodes actually contain data and value identifiers (col. 1 1 , lines 15-43; col. 9, lines 
35-46; col. 8, lines 20-25). 

As to claim 14, Jeyaraman teaches the claimed limitations: 
. "wherein the hierarchically-organized data structure includes at least three levels 
of nodes" as (fig. 6D-6F); 

"and further comprising performing the collapsing at successive ones of the 
levels of the hierarchically-organized data structure" as (fig. 6D-6F, col. 7, lines 57-67). 

As to claim 15, Jeyaraman teaches the claimed limitation "wherein the 
hierarchically-organized data structure includes a tree-organized data structure" as (fig. 
6D) 

As to claim 1 7, Jeyaraman teaches the claimed limitations "wherein the 
hierarchically-organized data structure encodes subassembly information as 
sub-Hierarchies thereof and encodes component parts at least at leaf nodes thereof as 
(col. 8, lines 15-29). 

As to claim 18, Jeyaraman teaches the claimed limitations: 
"associating a first-level identifier with each of plural leaf nodes at a first-level of 
the tree" as all nodes in fig. 6A include a name, a value, and an associated value 
identifier. Node D is root node in the first level of the tree. Thus, node D identifier is a 
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first-level identifier with each of plural leaf nodes below (col. 8, lines 30-35), "wherein 
distinct leaf node values are associated with distinct first identifiers" as generating a 
unique identifier for each of the leaf nodes in T2 based on the content of the leaf node. 
This can be accomplished by using a hash function to generate a unique identifier for 
each of the leaf nodes. If two leaf nodes have the same content, then the hash function 
generates the same identifier. This information means that if two leaf nodes have 
different value, the system assigns different identifiers to them. Thus, different leaf 
node content are associated with different identifiers (col. 9, lines 40-48) "and equivalent 
leaf node values are associated with same first identifiers" as (col. 9, lines 40-48); 

"each next level of the tree, associating an identifier with each node thereof as 
(fig. 6A, col. 8, lines 30-35), "each such identifier including a current node contribution 
and a contribution associated with any child nodes thereof as all nodes in fig. 6A 
include a name, a value, and an associated value identifier. The parent node Se on the 
left side of the tree has an identifier. This parent node includes a current node 
contribution such as node P on the left side of the tree. This node P associated with 
child nodes. Thus, the identifier of the left Se has to include P node and all children 
nodes of P. Similarly, the identifier of the right Se has to include mild P node and all 
children nodes of mild P (fig. 6A, col. 8, lines 30-35), "wherein the child nodes 
contribution is computed using a combining function operative on identifiers associated 
with the child nodes" as the system generates a node collapse operation to bring all the 
children together in new_t (new tree). Since all nodes include a name, a value, an 
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associated value identifier, thus, when bringing all nodes together, the system has to 
bring all nodes identifiers too (col. 65-67; col. 8, lines 20-25); 

"and wherein for a second level of the tree, respective child nodes are the leaf 
nodes of the first-level of the tree" as (fig. 6A). 

Jeyaraman does not clearly teach the claimed limitation "wherein the identifiers 
and combining function are selected to ensure that same combinations of child node 
identifiers result in same child nodes contributions irrespective of ordering of the child 
node identifiers". However, Jeyaraman teaches that the system first matches leaf 
nodes of old_t (old tree) and new_t (new tree). If a parent node in old_t has all of the 
same children and additional children in new_T, the system generates a node collapse 
operation to bring all the children together in new_t. All nodes include value identifiers. 
The above information shows that when system matches nodes from trees, the system 
has to match their identifiers too. Thus, when system brings all the matched children 
together from old_tree to new_t, the system ensures that same combinations of child 
node identifiers result in same child nodes in new_t without ordering of the child node 
identifiers (col. 7, lines 40-65; col. 8, lines 15-25). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Jeyaraman's teaching of bringing together old_t 
matched nodes with new_t nodes to newj and all nodes contain value identifiers in 
order to save memory space, eliminate redundant node, and to transform a old tree to 
new tree efficiently. 
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As to claim 19, Jeyaraman teaches the claimed limitation "wherein the identifiers 
are orthogonally-encoded mappings of respective string encodings of the current node 
contribution concatenated with respective orthogonally-encoded mappings of child node 
information" as (col. 11, lines 15-45). 

As to claim 24, Jeyaraman teaches the claimed limitation "at least at any 
particular level of the tree-oriented data representation, the identifiers are orthogonally- 
encoded" as (col. 1 1 , lines 35-45). 

As to claim 26, Jeyaraman teaches the claimed limitation "employed in a 
duplicate elimination operation on the tree-oriented data representation" as (col. 9, lines 
20-25). 

As to claim 27, Jeyaraman teaches the claimed limitation "employed in a 
duplicate identification operation on the tree-oriented data representation" as (col. 9, 
lines 40-50). 

As to claim 28, Jeyaraman teaches the claimed limitation "employed in an 
equality test operation on portions of the tree-oriented data representation" as (col. 11, 
lines 35-47). 

As to claim 29, Jeyaraman teaches the claimed limitations: 
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"representing any given node of the hierarchically-organized data as a 
concatenation of node-specific information with a combination of the orthogonal values 
for each collapsed sub-hierarchy therebeneath" as (col. 7, lines 50-66; col. 8, lines 1- 
10). 

Jeyaraman does not clearly teach the claimed limitation "recursively collapsing 
sub-hierarchies thereof using encodings that, at least at a same level thereof; includes 
orthogonal values" as if a parent node in old_t does not have all of the same children in 
new_t, the system generates a node split operation for the parent, splitting the parent 
node into a first parent and a second parent at step 510. The first parent inherits all of 
the children that are present in new_t, and the second parent inherits the remaining 
children. It a parent node in old_t has all of the same children and additional children in 
new_t, the system generates a node collapse operation to bring all the children together 
in new_t at step 512. Additionally, if all of the children of a first parent in old_t move to a 
second parent in newj, the system generates a node collapse operation to collapse the 
first parent into the second parent so that all of the children of the first parent are 
inherited by the second parent. The system repeats these steps for ascending levels of 
the tree. The above information shows that the system recursively collapses sub-tree 
using new_ts. Parent children in old_t is represented as orthogonal values (col. 7, lines 
50-66; col. 8, lines 1-10). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Jeyaraman's teaching of repeating of generating a 
node collapse operation to bring all the children from old J: to new_t and to collapse the 
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first parent into the second parent so that all of the children of the first parent are 
inherited by the second parent in order to maintain tree structure and save memory 
space. 

As to claim 30, Jeyaraman teaches the claimed limitation "transforming from a 
first encoding of the hierarchically-organized data to a collapsed second form" as (col. 7, 
lines 65-67; col. 8, lines 1-10). 

As to claim 31, Jeyaraman teaches the claimed limitation "employed to eliminate 
duplicate sub-hierarchies in the hierarchically organized data" as (figs.6A-6B). 

As to claim 32, Jeyaraman teaches the claimed limitation "employed to collapse 
duplicate sub-hierarchies in the hierarchically-organized data, wherein the 
concatenation further includes a count of duplicate sub-hierarchies collapsed beneath 
any given node" as (col. 7, lines 40-65; col. 12, lines 25-35). 

As to claim 35, Jeyaraman teaches the claimed limitations: 
"an encoding of a hierarchically-organized data structure instantiable in memory 
addressable by the one or more processors" as (col. 6, lines 60-67; fig. 1); 

"instructions executable by the one or more processors to operate on at least one 
instance of the hierarchically-organized data structure instantiated in memory, the 
instructions" as (fig. 1, col. 5, lines 55-67), "when executed, causing the processor to 
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define a counterpart data structure in the memory by collapsing plural nodes of the 
hierarchically-organized data structure into respective representations that each 
incorporate information of a respective node and that of any child, nodes thereof (fig. 1 , 
col. 5, lines 55-67, col. 7, lines 25-65). 

Jeyaraman does not clearly teach the claimed limitation "wherein the collapsing 
includes an order-insensitive aggregation of orthogonal encodings of information of the 
respective child nodes." However, Jeyaraman teaches that the system generates a 
node split operation for the parent. The parent node is split into a first parent node and 
a second parent node. The first parent node inherists all of the children that are present 
in new_t and the second parent inherits the remaining children. CLP is an operation 
collapses the contents of a first node and a second node. The resulting node gets the 
same tag type as the first node. The children of the second node become the right- 
most children of the resulting node. This information implies that splitting a node is 
order-insensitive with respect to information of the respective child nodes. The content 
of the first parent node and the second parent node is represented as information of the 
respective child nodes (col. 9, lines 20-25; col. 7, lines 60-64). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Jeyaraman's teaching of splitting the parent node into 
a first parent node and a second parent node and collapsing the contents of a first node 
and a second node in order to eliminate duplicate nodes in a tree for saving memory 
space. 
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As to claim 36, Jeyaraman teaches the claimed limitation "matching instructions 
executable by the one or more processors to identify distinct sub-hierarchies of the 
hierarchically-organized data structure as at least equivalent based on correspondence 
of the collapsed representations" as (col. 7, lines 40-65; col. 9, lines 15-65; col. 4, lines 
20-45). 

As to claim 37, Jeyaraman teaches the claimed limitation "matching instructions 
executable by the one or more processors to identify at least equivalent portions of first 
and second ones of the hierarchically organized data structure based on 
correspondence of collapsed representations thereof as (col. 9, lines 15-65; col. 4, 
lines 20-45). 

As to claim 38, Jeyaraman teaches the claimed limitation "wherein the order 
insensitive aggregation is performed recursively at successive levels of a collapsed 
sub-hierarchy" as (col. 11, lines 15-43; col. 9, lines 35-46; col. 8, lines 20-25). 

As to claim 40, Jeyaraman teaches the claimed limitations: 

"wherein the hierarchically-organized data structure encodes and a subassembly 

decomposition of a product configuration" as (figs. 6A-6C; col. 8, lines 15-30); 

" and wherein the information management tool further identifies, based on 

correspondence of collapsed representations of the hierarchically organized data 
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structure, equivalent sub-assemblies without regard to ordering of elements thereof as 
(col. 7, lines 25-65). 

As to claim 41 , Jeyaraman teaches the claimed limitations: 

"a processor and memory addressable thereby" as (col. 4, lines 37-45). 

Jeyaraman does not clearly teach the claimed limitation "and means for 
performing an element order independent comparison of hierarchically organized data 
structures using a transformation operation that orthogonally and recursively encodes 
child node information". However, Jeyaraman teaches that as mapping leaf nodes tree 
1 and tree 2. For each levelj in T2 (leaf to the root) { to_be_completed Jist = list of all 
the node value identifiers at levelj in T2. If the node in the to_be_completed_list is the 
root node, find the matching node t in T1 . Where the leaf nodes actually contain data 
and value identifiers. The modification phase brings together the children of internal 
nodes, in a bottom-up fashion. This involves scanning all the nodes from the bottom- 
most level and scanning each level until level zero is reached. Note that the identity of 
each internal node is established by the collective identify of its children. The system 
transforms old_tree into new_tree. The above information shows the system maps the 
contents of nodes in T1 and T2 recursively by following a bottom-up fashion (col. 1 1 , 
lines 15-43; col. 9, lines 35-46; col. 8, lines 5-25). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Jeyaraman's teaching of scanning all the nodes from 
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bottom-most level to compare leaf nodes in trees for transforms old___t into new_t in 
order to update a tree structure. 

4. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Jeyaraman in view of Aggarwal et al (or "hereinafter" Aggarwal") (USP 5781906). 

As to claim 5, Jeyaraman discloses the claimed limitation subject matter in claim 
1 , except the claimed limitation "wherein the order-insensitive collapsing includes an 
arithmetic sum of orthogonal binary encodings of child node information". However, 
Aggarwal teaches in step 201 , a binary tree is constructed such that the 
entries in the leaf nodes correspond to multidimensional also called spatial 
data objects stored on DASD 105. Thus, all non-leaf nodes have branch factors 
of 2. Let A be an internal node of the binary tree with children B. sub. 1 and 
B.sub.2. A skew factor near 1/2 implies that the tree will be quite well 
balanced, but may not do as well with respect to some or all of the design 
objectives. The leaf number N.sub.A of a node A is defined as the total number of 
data objects in the leaf descendants of that node. The area of an aligned 
rectangle I is denoted by A(l). The method ensures that the leaf numbers 
N.sub.B.sbsb.1 and N.sub.B.sbsb.2 of each of these children are each at least 
p.multidot.N.sub.A. Among all partitions examined which satisfy this leaf 
number condition, the one chosen minimizes the sum of the areas of the minimum 
bounding rectangles A(l.sub.B.sbsb.l)+A(l.sub.B.sbsb.l) subject to a 
predetermined overlap factor constraint (col. 5, lines 50-67). 
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It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Aggrawal's teaching of in a binary tree, the leaf 
numbers N.sub.B.sbsb.1 and N.sub.B.sbsb.2 of each of these children are each at 
least p.multidot.N.sub.A. Among all partitions examined which satisfy this leaf 
number condition, the one chosen minimizes the sum of the areas of the minimum 
bounding rectangles A(l.sub.B.sbsb.l)+A(l.sub.B.sbsb.l) subject to Jeyaraman's 
system in order to save memory space. 

5. Claims 6, 7, 13, 20-23, 25, 33, 34, 39 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Jeyaraman in view of Brown (USP 6539369). 

As to claim 6, Jeyaraman discloses the claimed limitation subject matter in claim 
1 , except the claimed limitation "wherein distinct tables are defined for each level of the 
hierarchically organized data structure". However, Brown teaches that lookup table 100 
includes mapper leveM 1 12a and 1 12b. Mapper leveM 1 12a includes the first 16 of 
32 levels of the binary tree. Mapper level_2 1 12b includes the next 8 levels of the 32- 
level binary tree (col. 5, lines 30-65). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Brown's teaching of mapping tree levels to lookup 
table levels to Jeyaraman's system in order to allow multiple sparse subtree descriptors 
to be stored in a subtree entry in a memory. 
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As to claim 7, Jeyaraman discloses the claimed limitation subject matter in claim 
1, except the claimed limitation "wherein a table spans multiple levels of the 
hierarchically-organized data structure". However, Brown teaches that a lookup table, 
which allows sparse, subtree descriptiors and dense subtree descriptors to be stored in 
the same memory (abstract). It would have been obvious to a person of an ordinary skill 
in the art at the time the invention was made to apply Brown's teaching of a lookup table 
which allows sparse subtree descriptiors and dense subtree descriptors Jeyaraman's 
system in order to store nodes of tree in same memory. 

As to claim 13, Jeyaraman discloses the claimed limitation subject matter in 
claim 1 , except the claimed limitation "wherein the order-insensitive collapsing includes 
an arithmetic addition of orthogonally-encoded values that index into a store of child 
node information". However, Brown teaches that search for a pointer requires the 
following cache memory accesses: (1) read a 16 bit code word 46; (2) read a 16-bit 
base address 42; (3) read a 4 bit offset 54 from the map table 32; (4) read a pointer at a 
pointer index where the pointer index is the sum of the base address 42, the code word 
offset 46a and the 4-bit offset 54. 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Brown's teaching of the pointer index is the sum of the 
base address 42, the code word offset 46a and the 4-bit offset 54 to Jeyaraman's 
system in order to allow search/retrieve data without need for a sequential search 
through the collection of elements. 
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As to claim 20, Jeyaraman discloses the claimed limitation in claim 18, except he 
claimed limitation "wherein the orthogonally-encoded mappings at each level of the 
tree-oriented data representation are in accordance with a corresponding level-specific 
table". However, Brown teaches that lookup table 100 includes mapper leveM 1 12a 
and 1 12b. Mapper leveM 1 12a includes the first 16 of 32 levels of the binary tree. 
Mapper level_2 1 12b includes the next 8 levels of the 32-level binary tree (col. 5, lines 
30-65). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Brown's teaching of mapping tree levels to lookup 
table levels to Jeyaraman's system in order to allow multiple sparse subtree descriptors 
to be stored in a subtree entry in a memory. 

As to claim 21, Jeyaraman discloses the claimed limitation in claim 18, except 
the claimed limitation "wherein the orthogonally-encoded mappings for distinct portions 
of the tree oriented data representation are in accordance with respective tables". 
However, Brown teaches mapping node 130 A 23 in master lookup table 200a and 
mapping node 130M in slave lookup table 200b (col. 14, lines 25-50). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Brown's teaching of mapping node 130 A 23 in master 
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lookup table 200a and mapping node 130M in slave lookup table 200b to Jeyaraman's 
system in order to search/retrieve deep levels of a tree. 

As to claim 22, Jeyaraman discloses the claimed limitation in claim 18, except 
the claimed limitation "wherein the orthogonally-encoded mappings for multiple levels of 
the tree oriented data representation are in accordance with a single corresponding 
hash table". However, Brown teaches that lookup table 100 includes mapper leveM 
1 1 2a and 1 1 2b. Mapper leveM 1 1 2a includes the first 1 6 of 32 levels of the binary 
tree. Mapper level_2 1 12b includes the next 8 levels of the 32-level binary tree (col. 5, 
lines 30-65). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Brown's teaching of mapping tree levels to lookup 
table levels to Jeyaraman's system in order to allow multiple sparse subtree descriptors 
to be stored in a subtree entry in a memory. 

As to claim 23, Jeyaraman discloses the claimed limitation in claim 18, except 
the claimed limitation "wherein the orthogonally-encoded hashes for each level of the 
tree-oriented data representation are in accordance with a single corresponding table". 
However, Brown teaches that lookup table 100 includes mapper leveM 1 12a and 1 12b. 
Mapper leveM 1 1 2a includes the first 1 6 of 32 levels of the binary tree. Mapper 
level__2 1 12b includes the next 8 levels of the 32-level binary tree . Each nodes 
includes string bits (col. 5, lines 30-65; col. 9, lines 25-60). 
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It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Brown's teaching of mapping tree levels to lookup 
table levels to Jeyaraman's system in order to allow multiple sparse subtree descriptors 
to be stored in a subtree entry in memory in order. 

As to claim 25, Jeyaraman teaches the claimed limitation "wherein the combining 
function includes addition" as the system generates a node collapse operation to bring 
all the children together in new_t. This information implies that the system has included 
a combining function includes addition (col. 7, lines 65-66). 

Jeyaraman fails to teach the claimed limitation "wherein the identifiers 
correspond to orthogonal binary encodings of integers". However, Brown teaches that 
the route index 102 for level-5 nodes 130 A 9-130 A 12 is M, thus locations 140 A 9, 140 A 10 
at addresses 01000 and 01001 in the L1 mapper 106a store r1 (col. 6, lines48-50). 

It would have been obvious to a person of an ordinary skill in the skill in the art at 
the time the invention was made to apply Brown's teaching of that the route index 102 
for level-5 nodes 130 A 9-130 A 12 is r1 , thus locations 140 A 9, 140 A 10 at addresses 01000 
and 01001 in the L1 mapper 106a store r1 to Jeyaraman's system in order to store 
nodes in memory efficiently. 

As to claim 33, Jeyaraman teaches the claimed limitations: 
"a program sequence including a recursively called set of instructions executable 
by one or more processors to operate on at least one instance of an 
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hierarchically-organized data structure, the instructions" as if a parent node in old_t 
does not have all of the same children in new_t, the system generates a node split 
operation for the parent, splitting the parent node into a first parent and a second parent 
at step 510. The first parent inherits all of the children that are present in new_t, and 
the second parent inherits the remaining children. It a parent node in old_t has all of the 
same children and additional children in new_t, the system generates a node collapse 
operation to bring all the children together in newj at step 512. Additionally, if all of the 
children of a first parent in old_t move to a second parent in new_t, the system 
generates a node collapse operation to collapse the first parent into the second parent 
so that all of the children of the first parent are inherited by the second parent. The 
system repeats these steps for ascending levels of the tree. The above information 
shows that the system recursively collapses sub-tree using new_Js. Parent children in 
old J is represented as orthogonal values (col. 7, lines 50-66; col. 8, lines 1-10), 

"when executed, causing the processor to define a counterpart data structure by 
collapsing plural nodes of the hierarchically-organized data structure into respective 
representations that each incorporate information of a respective node and that of any 
child nodes thereof as (fig. 1, col. 5, lines 55-67), "wherein the collapsing includes an 
order-insensitive aggregation of orthogonal encodings of information of the respective 
child nodes" as the system generates a node split operation for the parent. The parent 
node is split into a first parent node and a second parent node. The first parent node 
inherits all of the children that are present in new_t and the second parent inherits the 
remaining children. CLP is an operation collapses the contents of a first node and a 



Application/Control Number: 09/898,708 Page 22 

Art Unit: 2172 

second node. The resulting node gets the same tag type as the first node. The children 
of the second node become the right-most children of the resulting node. This 
information implies that splitting a node is order-insensitive with respect to information of 
the respective child nodes. The content of the first parent node and the second parent 
node is represented as information of the respective child nodes (col. 9, lines 20-25; col. 
7, lines 60-64); 

"wherein values thereof provide the orthogonal encodings and keys thereof 
combine the information of respective nodes with an aggregation of the collapsed 
representations for child nodes thereof as (col. 8, lines 15-25; col. 7, lines 50-67). 

Jeyaraman fails to teach the claimed limitation "and an object implementing the 
counterpart data structure including at least one table". However, Brown teaches a 
binary tree representation of the entries stored in the mappers 106a-c in the lookup 
table 100 (col. 5, lines 45-47). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Brown's teaching of a binary tree representation of the 
entries stored in the mappers 106a-c in the lookup table 100 to Jeyaraman's system in 
order to reduce number search depth levels of a tree during matching nodes. 

As to claim 34, Jeyaraman teaches the claimed limitation "wherein the at least 
one computer readable medium is selected from the set of a disk, tape or other 
magnetic, optical, or electronic storage medium and a network, wire line, wireless or 
other communications medium" as (col. 2, lines 60-67). 
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As to claim 39, Jeyaraman teaches the claimed limitations: 
"a recursively encoded mapping wherein, for any particular node of the 
hierarchically-organized data structure" as mapping leaf nodes tree 1 and tree 2. For 
each levelj in T2 (leaf to the root) { to_be_completed_list = list of all the node value 
identifiers at levelj in T2. If the node in the to_be_completed Jist is the root node, find 
the matching node t in T1. Where the leaf nodes actually contain data and value 
identifiers. The modification phase brings together the children of internal nodes, in a 
bottom-up fashion. This involves scaning all the nodes from the bottom-most level and 
scanning each level until level zero is reached. Note that the identity of each internal 
node is established by the collective identify of its children. The above information 
shows the system maps the contents of nodes in T1 and T2 recursively by following a 
bottom-up fashion. Data and value identifier of a node in a tree is presented as power- 
of-two encoded value (col. 11, lines 15-43; col. 9, lines 35-46; col. 8, lines 20-25). 
" wherein, at least for same-level nodes of the hierarchically-organized data structure, 
corresponding values are orthogonal" as (fig. 6A-6B, col. 8, lines 15-30). 

Jeyaraman fails to teach the claimed limitation "a corresponding table entry 
encodes both respective values for child nodes thereof in accordance with the 
order-insensitive information and aggregation associated with the particular node itself 
at least one hash table". However, Brown teaches a binary tree representation of the 
entries stored in the mappers 106a-c in the lookup table 100 (col. 5, lines 45-47). 
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It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Brown's teaching of a binary tree representation of the 
entries stored in the mappers 106a-c in the lookup table 100 to Jeyaraman's system in 
order to reduce number search depth levels of a tree during matching nodes. 



6. Claims 8-1 1 and 16 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

As to claim 8, none of the available prior art of record teaches or fairly suggest an 
arithmetic addition of orthogonal binary encodings that identify corresponding table 
entries for respective child nodes; and concatenation of a result of the arithmetic 
addition with an encoding of information for the particular node". Combining contents of 
nodes is well known in the art as taught by Jeyaraman. However, prior art such as 
Jeyaraman does not teach "an arithmetic addition of orthogonal binary 
encodings particular node" in the specific combination as recited in claim 8. 



7. The prior art made of record and not relied upon is considered pertinent to 
applicants disclosure. 
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Contact Information 



9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Cam-Y Truong whose telephone number is (703 -605- 
1 169). The examiner can normally be reached on Mon - Fri from 8:00AM to 4:00PM. 
If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Vu, can be reached on (703-305-4393). The fax phone number for 
organization where this application or proceeding is assigned is (703-308-9051). 
Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703-305-3900). 

Cam-Y Truong 
9/26/03 




